package com.evenmo.string;

import com.sun.codemodel.internal.JForEach;
import org.junit.Test;

/**
 * 冒泡排序bubbleSort
 */
public class MaopaoSort {

    @Test
    public void bubbleSort() {
        int[] arr = {1, 2, 3, 0, 44, 5, 9, 6, 7, 32, 22};
/***
 * 外层控制比较轮数
 */
        for (int i = 0; i < arr.length - 1; i++) {
            /**
             * 里层控制比较次数
             */
            for (int j = 0; j < arr.length - 1 - i; j++) {
                if (arr[j] > arr[j + 1]) {

                    arr[j] = arr[j] ^ arr[j + 1];
                    arr[j + 1] = arr[j] ^ arr[j + 1];
                    arr[j] = arr[j] ^ arr[j + 1];
                }
            }
        }


        for (int i : arr) {
            System.out.println(i);
        }

    }


}

